Real-life examination timetabling
نویسنده
چکیده
An examination timetabling problem at a large American university is presented. Though there are some important differences, the solution approach is based on the ITC 2007 winning solver which is integrated in the open source university timetabling system UniTime. In this work, nine real world benchmark data sets are made publicly available and the results on four of them are presented in this paper. A new approach to further decreasing the number of student conflicts by allowing some exams to be split into multiple examination periods is also studied.
منابع مشابه
The Second International Timetabling Competition: Examination Timetabling Track
The 2nd International Timetabling Competition (ITC2007) is made up of three tracks; one on examination timetabling and two on course timetabling. This paper describes the examination timetabling track introduced as part of the competition. Both the model and the datasets are based on current real world instances introduced by EventMAP Limited. It is hoped that the interest generated as part of ...
متن کاملProperties of Yeditepe Examination Timetabling Benchmark Instances
Examination timetabling is a type of educational timetabling which is a highly challenging field for the researchers and practitioners. Examination timetabling problems require a search for the best assignment of examinations into a fixed number of time-slots possibly along with other resources, such as, a set of rooms with certain capacities, subject to a set of constraints. There are two comm...
متن کاملA new model for automated examination timetabling
Automated examination timetabling has been addressed by a wide variety of methodologies and techniques over the last ten years or so. Many of the methods in this broad range of approaches have been evaluated on a collection of benchmark instances provided at the University of Toronto in 1996. Whilst the existence of these datasets has provided an invaluable resource for research into examinatio...
متن کاملReal - Life Employee Timetabling Problem : Instance Example
This technical report focuses on a concrete instance of the real-life employee timetabling problem presented in the paper “Applying CP(FD), CLP(FD) and CFLP(FD) to a Real-Life Employee Timetabling Problem”. It provides additional material that would help the reader of the paper in both understanding the algorithm proposed as well as the code of the models provided online.
متن کاملA Practical Examination Timetabling Problem at the Universiti Kebangsaan Malaysia
The examination timetabling problem represents a major administrative activity for academic institutions. An increasing number of student enrolments, a wider variety of courses and increasing number of combined degree courses contribute to the growing challenge of developing examination timetabling software to cater for the broad spectrum of constraints required by educational institutions. In ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Scheduling
دوره 19 شماره
صفحات -
تاریخ انتشار 2016